It's a Tough Nanoworld: in Tile Assembly, Cooperation is not (strictly) more Powerful than Competition

نویسندگان

  • Florent Becker
  • Pierre-Etienne Meunier
چکیده

We present a strict separation between the class of “mismatch free” self-assembly systems and general aTAM systems. Mismatch free systems are those systems in which concurrently grown parts must always agree

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Power of Duples (in Self-Assembly): It's Not So Hip to Be Square

In this paper we define the Dupled abstract Tile Assembly Model (DaTAM), which is a slight extension to the abstract Tile Assembly Model (aTAM) that allows for not only the standard square tiles, but also “duple” tiles which are rectangles pre-formed by the joining of two square tiles. We show that the addition of duples allows for powerful behaviors of self-assembling systems at temperature 1,...

متن کامل

Self-Assembly of 4-Sided Fractals in the Two-Handed Tile Assembly Model

In this paper, we consider the strict self-assembly of fractals in one of the most well-studied models of tile based self-assembling systems known as the Two-handed Tile Assembly Model (2HAM). We are particularly interested in a class of fractals called discrete self-similar fractals (a class of fractals that includes the discrete Sierpinski’s carpet). We present a 2HAM system that strictly sel...

متن کامل

انحصار و رقابت در صنعت بیمه

Competition has not been an easy task in the field of insurance. Despite the fact that in the recent decades there has been some regulatory changes, and regulators’ approach tends toward more competition and prudential regulation, the regulatory approach to insurance markets from around the world has led to engendering barriers for competition. In this paper, we shall try to examine various ele...

متن کامل

The Tile Complexity of Linear Assemblies

Self-assembly is fundamental to both biological processes and nanoscience. Key features of self-assembly are its probabilistic nature and local programmability. These features can be leveraged to design better self-assembled systems. The conventional Tile Assembly Model (TAM) developed by Winfree using Wang tiles is a powerful, Turing-universal theoretical framework which models varied self-ass...

متن کامل

A cost-oriented model for multi-manned assembly line balancing problem

In many real world assembly line systems which the work-piece is of large size more than one worker work on the same work-piece in each station. This type of assembly line is called multi-manned assembly line (MAL). In the classical multi-manned assembly line balancing problem (MALBP) the objective is to minimize the manpower needed to manufacture one product unit. Apart from the manpower, othe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1502.05558  شماره 

صفحات  -

تاریخ انتشار 2015